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Abstract 

The least upper bound on degrees of elements of a minimal system of gener- 
ators of the algebra of invariants of 3 x 3 matrices is found, and the nilpotency 
degree of a relatively free finitely generated algebra with the identity = 
is established. 



1 Introduction 

Let K be an infinite field of arbitrary characteristic. Let a reductive algebraic group 
G act regularly on m- dimensional affine variety V = K"^. This action defines natural 
action of G on the coordinate algebra -ft'iV"]: {g ■ f){v) = f{g^^ -v), where / G -^'[V^], 
g ^ G, V & V. Denote hj R = K[V]'^ the algebra of invariants of K[V] with respect 
to the action of G. By the Hilbert-Nagata Theorem, it is a finitely generated graded 
subalgebra. But Hilbert's proof for the case char(i^) = 0, as well as Nagata's proof 
for the case ch.ai{K) > 0, are not constructive. The goal of the constructive theory 
of invariants is to find a minimal (i.e. irreducible) homogeneous system of generators 
(MSG) of explicitly. It is an important problem, which arose as early as the 

theory of invariants itself. If one knows generators for each homogeneous component 
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of the algebra of invariants, then, theoretically, the problem of finding MSG is 
equivalent to finding a constant D such that is generated by invariants of 

degree not greater than D [Hj. Popov gave a bound D for a connected semisimple 
group in characteristic zero case [H]. But Popov's bound is rather rough, so the 
problem of finding finer bounds is open. 

Let A^o = {0, 1, 2, . . .}. If y4 is a Ai'o-graded algebra, denote by the subalgebra 
generated by elements of A of positive degree. It is easy to see that the set {rj} C R 
is a MSG iff {fj} is a basis oi R = Rj (-R'*')^. Call an element r & R decomposable if 
it belongs to the ideal {R'^Y- So the least upper bound for the degrees of elements 
of MSG of the algebra of invariants is equal to the highest degree of indecomposable 
invariants. 

Let G = GLn{K) act on the affine space Mn^iK) = M„(ir) © ■ ■ ■ © M„(i^) 
{d times) by conjugations according to the following rule: B ■ {Ai,...,Aa) — »• 
{BAiB~^, . . . , BA^B^^), where Mn{K) is the space of all n x n matrices over K, 
Ai e Mn{K), B G GLn{K) {i = l,d). This action induces an action on the coordi- 
nate ring Kn^d = K[xij{r) \ i,j = l,n; r = l,d]. Denote by Rn,d = K^^^ the algebra 
of invariants. Let Xr = (xjj(r))i<jj<„ be the generic matrices of order n, and let 
crfe(X) be the coefficients of the characteristic polynomial of an n x n matrix X 

XniX) = X" - (Ti(X)X'^-l + ■ ■ ■ + (-1)V„(X)E. 

It is easy to see that crjt(Xjj ■ ■ ■ XjJ G Rn,d- Denote by D{n, d, K) (by D^^^ {n, d, K), 
respectively) the highest degree of indecomposable invariants (of indecomposable 
invariants of the form crfc(Xj^ ■ ■ -XjJ, respectively). 

In the case char(_ft') = 0, Rn^d has been well investigated. Its generators and 
relations are described in [T2], 0, [TU]. In particular, it is known that Rn^d is 
generated by its elements of degree < [TUj. Great progress in the study of Rn^d 
in the case of positive char(i^) was made due to Donkin and Zubkov. Donkin 
showed that Rn,d is generated by all elements of the form crfc(Xj^ ■ ■ -X^J and 
Zubkov 1^ extended Procesi-Razmyslov's Theorem on the relations to this case. 
Before formulating this theorem, we must fix some notation. 

Let A be an associative algebra. Denote by A- alg{bi, . . . ,bd} the associative 
algebra generated over A by l,bi, . . . ,bd which commute with A. li bi, . . . ,bd are 
free over A, i.e. all identities of G = A- alg{6i, . . . , bd} are consequences of identities 
of A, identities fojO = abi (i = 1, rf, a G A) and identities of associativity, we denote 
G by A{xi, . . . , Xd)- If G = A- alg{6i, . . . , bd} is a Xg-graded algebra with a unit 
over a Xo-graded subalgebra A, and elements bi, . . . ,bd are homogeneous of positive 
degree, we denote by C* the graded subalgebra J2i<i<dCbi. The ideal generated by 



2 



Oi, . . . , Orf is denoted by id{ai, . . . , 0^}. We call an identity h = oi A a consequence 
of identities {hi = 0} if h = aj/ifc^a^-, where aj,a'j G A. The homogeneous 
component of degree r of a graded algebra A is denoted by A{r). 

The algebra of concomitants Cn,d for Mn,d is the algebra of all polynomial 
G'L„(i^')-equivariant mappings of the space Mn,d{K) to Mn{K), where GLn{K) acts 
on Mn^iK) and Mn{K) by conjugation. It is easy to see that Cn,d is isomorphic to 
Rn,d- alg{-^i, • • • , Xd}, i-e. the subalgebra of Mn{Kn^d) generated by the generic ma- 
trices Xi, . . . , Xd over Rn^d [14 • For k > n, consider the embedding M„ Mk taking 
A G Mn to the matrix whose left upper n x n cell coincides with A and all the other 
entries are equal to zero. This mapping induces homomorphisms Rk,d{r) Rn,d{r) 
and Cfc^rf(r) Cn^dij) (consult 14 for details). Taking projective limits, we obtain 
the free algebra of invariants of d matrices Rd = 0.r>o projlim„ i?„_d(r) and the free 
algebra of concomitants Cd = 0j,>o projlim„ C„,d(r). Let S be the free semigroup 
generated by letters {ai, 02, . . .}. Words 6 = a^^ ■ ■ ■ ai^ and called 
equivalent, if there exists a cyclic permutation n E Si such that is = jn{s), s = 1,1. 
The cycle (in letters 01,02, . . .) is the equivalence class of some word. The cycle is 
primitive, if it is not equal to a power of a shorter cycle. It is known that Rd is 
isomorphic to the algebra of polynomials in 'symbolic' free generators c'"fc(a), where 
a is a primitive cycle in letters xi, . . . ,Xd, k > |5j. The algebra Cd is isomorphic 
to the free associative algebra in 'formal matrix variables' xi, . . . ,Xd over Rd, i.e. 
Cd — Rd{xi, . . . ,Xd) [HI. If n > r, then Rn,d{r) is naturally isomorphic to Rdij), 
and Cn^ir) is isomorphic to Cdir) (see |5j). Denote by deg(c) the degree of a word 
c, i.e. the number of letters appearing in c, and by mdeg(c) the multidegree of c, 
i.e. mdeg(c) = (Ai, A2, . . .), where \j is the number of times aj appears in c. These 
notations are also used for cycles. 

Let B be an arbitrary commutative algebra, qi, . . . ,qs G B, and let Ai, . . . ,As 
he n X n matrices over B. For k = l,n Amitsur's formula states P: 

1=1 

where = q^^ ■ ■ ■ g^^^ and the sum ranges over all pairwise different primitive 

cycles ci, . . . , Q in letters Ai, . . . ,As and numbers ji, . . . , jt with Yll=i ji deg(ci) = k. 
By dH) one can express ak{G) G Rn,d in terms of elements of the form akiU), where 
C G Cf^di U is a. non-empty word in the generic matrices. Identification Rn{r) with 
Rn,d{f) ioT n > r allows one to define ak{g) G Rd for g G Cf, k > 1, correctly. 

The algebra Rd can be regarded as an associative-commutative i^"-algebra with 
a unit generated by 'symbolic' elements <Jk{g), g ^ K{xi, . . . , Xd)*, k > 0. The ideal 
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of relations of the algebra Rd is generated by (see [TB]): 
{A) Wk > l,Wg,h e K{xi, . . . ,Xd)*,ak{gh) = ak{hg). 

(B) Amitsur's formula. 

(C) Va eK,yk> 1, yg G K{xu . . . , Xd)*, a^iag) = a^a^^g). 

(D) \/t,k > l,yg G K{x,,...,Xd)*,akig') = E P^'^'l^^MdY' ' ' ' ^ktigY'^ , 

where coefficients fif^'^^i^^ G Z are determined uniquely. 

The kernels of natural projections Rd Rn,d, Cd Cn,d we denote by In,d, Jn,d, 
respectively. Procesi-Razmyslov's Theorem asserts that the ideal In,d is generated 
by 'symbolic' elements crk{f), k > n, and the ideal Jn,d — by elements Xfc(/) = 

f'' - (^iU)f^~^ H ^ {-^Y^kU)^ k>n, where / G Cf. In other words, the ideal 

of relations of Rn,d is generated by {A)-{E), where 

{E) yk>n,Wf eC*,ak{f) = 0. 

In j2] it is proved that, in contrast to the case of char(i^') = 0, if < char(i^') < n 
then the degree bound for the generators of Rn,d tends to infinity when d tends to 
infinity. In [2j an explicit MSG for i?2,d is given. In ^ some upper and lower bounds 
on D{n, d, K) are pointed out. 

In this paper we consider the case n = 3. We find the least upper bound on 
degrees of elements of MSG of R^^d (except for the case of char(i^') = 3, (i = 6fc + 1, 
A; > 0, where we estimate the least upper bound with error not greater than 1). 

Theorem 2 The least upper hound D = D{3,d,K) on degrees of elements of a 
minimal system of generators of the algebra of invariants R^^d for d > 1 is equal to: 

if ch.ai{K) = or char(ii') > 3, then D = 6, 
if ch.aj:{K) = 2, then D = 

{3d , d even 

3d — 1 , c? = 3 or 5 (mod 6) 

3(i — 1 or 3(i , (i=l(mod6). 

Ifd=l, then D = 3. 

The nilpotency degree of a graded algebra A = 0j>o^(j), where A{0) = K, 
is the least C for which ai ■■■ ac = for all G A~^ {i = l,C). The idea of 
the proof of Theorem 2 consists in reduction of the problem of decomposability 
of certain invariants to the problem of equality to zero of certain elements of the 




d>4: 
d = 2 or 3 
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algebra Nn^d = K{xi, . . . , Xd)/id{ f"" \ f E K{xi, . . . , x^)*} and, in particular, to the 
question of finding C(n, d, K) — the nilpotency degree of (see Lemmas El El Ell- 
in the case of characteristic zero n{n + l)/2 < C{n,d,K) < ri^ (see |7], [I^), and 
Kuzmin conjectured that C(n, d, K) = n{n + l)/2. This conjecture has been proved 
to be true for n < 4 For prime characteristic, there exists an upper bound on 
C{n,d,K) [0]: C{n,d,K) < {1/Q)n^d'^. 

In Section 2 of this paper we prove the following theorem. 

Theorem 1 The nilpotency degree C = C{3,d,K) of N^^d (d > I) equals: 

if char {K) = or char(i^') > 3, then C = 6, 

^/char(ir) =2, t/ienC = I g + ^ ' rf = 2 

ifchRT(K) - 3 then r - / 3^ + ^ , is even 

z/char(Aj-d, t/ienG- j ^ is odd. 

These theorems show one more difference between the cases of characteristic zero 
and prime: for char(i^') = 0, D[3,d,K) = C{3,d,K) {d > 1), while for char(ir) = 
2, 3 D{3, d, K) < C(3, d, K) {d > 1, and ^ 2, 3 if char(is:) = 2). 



2 Associative algebra with the identity = 
2.1 General remarks 

In this section we compute the nilpotency degree of a relatively free finitely generated 
algebra N^^d = K{xi, . . .,Xd)/I, where I = id{/^ | / G K{xi, . . .,Xd)*}, satisfying 

Ti(a) = = 0, a G K{xi, . . . , x^)*. 

We call Xi letters, and monomials in Xi words. By x, y, z we denote any triple 
of pairwise distinct letters. Throughout this section, all considered elements of N^^d 
are meant to be non-empty words, and all words are meant to belong to N^^d, if we 
do not explicitly write otherwise. Small Greek letters (possibly with index) denote 
elements of K. Denote hj p {p = 0, 2,3,.. .) the characteristic of the field K. 

Since the ideal / is homogeneous, N^^d possesses natural A^o- and A^^Q-gradings 
by degrees and multidegrees, respectively, for which we use the same notations as 
in Introduction. The degree of a word u in a letter x we denote by deg^.(u). The 
multidegree (a, . . . , a) {d times) will also be denoted by a^'^\ 
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Partial and complete linearization of = gives the identities 

T2(a, b) = a% + aha + ha^ = 0. 
T^i^a, b, c) = abc + acb + bac + bca + cab + cba = 0. 

Denote by S the system 

9iTi{f)g2 = 

9lT2{flj2)92 = (<S) 
giT-iifl, f2, f3)92 = 0, 

where /, fi are non-empty words {i = 1,2,3), words gi, g2 can be empty, and 
equalities are meant to hold modulo ideal /. Let be the subsystem of S which 
consists of equations of multidegree A. For each word u of multidegree A, introduce 
a variable Xu, and regard system as a homogeneous system of linear equations 
in {xu} over K. Clearly, if mdeg(M) = A, then u = in N^^^ iff x„ = for each 
solution of 5a. If /i = is an equation from S^, by /i|{a„} we denote the result of 
substitution {x„ = a„} in h = 0, where a„ G K. 

We call a word canonical with respect to Xi, if it has one of the following forms: 
wi, wiXiW2, Wixfw2, wixfuXiW2, where subwords wi, u, W2 do not contain Xi, and 
sub words Wi, W2 can be empty. If a word is canonical with respect to each Xi, we 
call it canonical. 

Statement 1 An arbitrary word w G N^^d is equal to a sum of canonical words 
which belong to the same homogeneous component as w. 

Proof. T2{xi,w) = implies 

XiWXi = —xlw — wxl- (2) 

Since T2{x,xw) = 0, it follows that 

xiux"^ = —x^wx. (3) 

Applying to each letter © and then Q, we obtain the required. A 

Remark 1 The presentation of a word from Statement^ does not have to he unique. 

Corollary 1 If a word w G N^^d contains more than 4 occurrences of some letter, 
then w = 0. In particular, the length of a non-zero word does not exceed 3d. 
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Hereafter, to specify the subword to which the identity is apphed, we sometimes 
put it in parentheses. Also, if we need to spht a word into a product of subwords, 
we insert dots in it. (For example, see the deduction of (jH)) from ©.) Moreover, we 
will apply Statement ^ to all words without reference. 

Let us obtain some identities. Applying (0), we get 

[xyf = {xyx)y = -x^y"^ - {yx^y) = y'^x^. (4) 

Further, we apply Q to all subwords equal to xyxy without reference. Besides 
that, © implies {xayx)y = —x^ayy — a{yx'^y) = —x'^ay'^ + ay'^x'^ + ax'^y'^, and 
xa{yxy) = —{xay^x) — {xax)y'^ = x^ay'^ + ay'^x^ + x^ay"^ + ax'^y'^. Hence 

x^ay"^ = 0, if 3. (5) 

By separate linearization of © with respect to x and with respect to y, we obtain 

x^abc + x^ach = 0, abcx'^ + bacx'^ = 0, if p 7^ 3. (6) 

Applying (0), we get {xux)vx = —x^uvx — ux^vx, xu{xvx) = —xux'^v — xuvx"^ = 
x'^uxv + x'^uvx. Hence 

— 2x'^uvx = x^uxv + ux^vx. (7) 



2.2 The case of A^3 2 in characteristic different from 3 

Statement 2 Ifp^3, then C{3, 2, K) = 6. 

Proof. Applying Q and (0) to x'^y'^xy, we obtain that p 7^ 3 implies x'^y'^xy = 0. 
Statement El concludes the proof. A 

Statement 3 x^x^Xi 7^ for each p. 

Proof. Let us find a solution for 5(3,2) for which x^2^2^^ ^ 0. Let x^2^2^_^ = 

1 T 99 = 1 If = 1 If 9 = 1t 9=17^9 = 1 

^1 •^XlX2X^ ^1 •^X^X2XlX2 1 •^X2XlX2X^ ^1 •^XIX2X^X2 1 •^X2X^X2Xl ^1 

Xxxx2x^x2x^ = and x„ = for any other word u of multidegree (3, 2). It is easy to 
see that this is indeed a solution for every equation from 5(3,2)- A 
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2.3 The case of characteristic equal to or greater than 3 
Proposition 1 If p = or p > 3, d > 1, then C(3, d,K) = Q. 

Proof. Equality xiX2 ■ ■ ■ = implies x'^y^x = 0, which is a contradiction to 
Statement HJ 

Applying we get x"^ ■ a ■ b ■ cd = —x"^ ■ a ■ cd ■ b and {x^abc)d = —{x'^acb)d = 
—x^ ■ ac ■ b ■ d = x^ ■ ac ■ d ■ b. Hence 

x^abcd = 0, abcdx^ = 0. (8) 

It follows that x'^y'^ab = 0, abx'^y'^ = 0. Linearization of these identities with respect 
to X gives 

abx^cd + bax'^cd = 0, abx'^cd + abx'^dc = 0. (9) 

Further, © and © imply T^^x^ab, c, d) = cx^ abd + dx^ abc = and T^l^x"^, a, b)cd = 
ax'^bcd + bx'^acd = 0. These two identities together with (jH)) imply that 

01x^020304 = sgncr ■ o<:r(i)a;^o^(2)0^(3)0^(4), a E S^. (10) 

Note that the same is true for abcx'^d. Further, T-^{ax'^b, c, d) = cax%d + dax'^bc = 
(see (Uni))- This identity together with (0) imply 

0102x^0304 = sgncr ■ o<^(i)0<^(2)a;^o^(3)0^(4), a E S4. (11) 

Let A = ax%cd, B = abx'^cd, C = abcx'^d. Then dH)), (UHl), (HH) imply 
T3(a;2, o, bc)d = A + B + 2C = 0, dT^ix^, o, be) = -2A -B-C = 0, T^{x^a, be, d) = 
-A + B-2C = 0. Hence A = B = C = 0. Linearization of ^ and A = B = C = 
gives oi ■ ■ • og = sgn(T-Oo-(i) ■ ■ ■ a^{6), cr E Sq. It follows that T^i^ab, ed, ef) = implies 
abedef = 0. A 

2.4 The case of characteristic 2 

Proposition 2 Ifp = 2, then C{3,d,K) = 

Proof. If c? = 2, see Statement |21 

A word of multidegree A = (Ai, . . . , A^), where Aj > 1 (i = 1, 3), is equal to 
by Let us show that a word u of multidgree A, where Ai = 3, A2 > 1, A3 > 0, 
is equal to 0. Applying Statement [H we represent m as a sum of words containing 




d>3 
d = 2. 
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subwords x^y'^xz (see ® ,©)• But ■ y'^ ■ x ■ z = /see (©/ = x^y'^zx = /see (0)/ = 
xy^zx"^ = /see (0)/ = 0. 

Let d = 3. We have x'^y^x ^ (by Statement Ej), and all words of degree 6 are 
equal to 0. Hence, the nilpotency degree is equal to 6. 

Let (i > 4. The longest words which can be non-zero are words of multidegrees 
(2, 2, 1, . . . , 1) and = (3, 1, 1, . . . , 1). Below we prove the existence of a non-zero 
word of multidegree 0. A 

Statement 4 7^ 0, where d >2. 

Proof. Let V = x\x2 - ■ ■ XdXi, d > 2. First let us show that V ^ when 
d > 4, which will imply that if x\x2Xi = or x\x2X^xi = 0, then the substitution 
X2 X2X3X4 or X3 X3X4, respectively, leads to required contradiction. 

Let d > A. There exists a solution for Sq for which V ^ 0, namely, take 
{xu = F{u) \ mdeg('u) = 0}, where F{u) is equal to the number of all subwords x^ 
in u. For example, if deg^_^{u) = deg^_^{v) = 0, then F{ux\v) = 0. Let 

\ _ I 1 ' if f = v'xi, w = xiw' 
1 ' otherwise 

Here subwords v', u' can be empty. We have F(vi---Vi) = Y.l=iF(vi) + 
J2^i=\F{v„Vi+i). Hence giT^UiJ2j^)g2\{F{u)} = 0. Let giT2{xi, f)g2 = and 
giTi{f)g2 = be equations from Sq. As one can see giT2{xi, f)g2\{F{u)} = 
Fig,) + Fif) + F{g2) + F{g,J) + F{f,g2). We have deg,,{gifg2) = 1, so 
F(^i) = F{f) = F{g2) = F{g,J) = F{f,g2) = 0. Hence, giT2{xiJ)g2\iFiu)} = 0. 
Clearly, giTi{f )g2\{F{u)} = 0. So {xu = F{u)} is a solution for ^e- A 

Remark 2 One can show that there exist non-zero words of multidegree (2, 2, 1, . . . , 1) 
(namely, ^ 0, where d>2). 

2.5 The case of characteristic 3 

TD ■4-- o Tf -3 ni'i A f 3(i+l , is even 

Proposition 3 //p = 3, then C{3, ^) = | 3^ 3^ + 1 ^ ^ ^^d. 

The proof will follow from Statement IHl and Corollary |21 

Statement 5 Let ^aiUi = be a homogeneous identity of degree 1 or 2 in Xk, 
k G l,d, which contains some other letters. Then the result of substitution Xk = I 
in J2 oiiUi = Q is an identity. 
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Proof. Let M be the set of all identities from system S of degree 1 or 2 in Xfe. The 

identity J2 '^I'^i = is a consequence of identities from M . Set M does not contain 
identities giTi{f)g2 = 0, where deg^^{f) ^ 0. Hence the result of substitution 
Xfc = 1 in any identity from M is an identity. A 

Consider a word x^ux^ where dQ'gy.iu) — 0. Replacing x with x + y, where 
deg^(M) = 0, and taking the homogeneous component of degree 1 in x and 2 in y, 
we get y'^ux + yxuy -\- xyuy . Substitution y = 1 gives ux — xu. This reasoning shows 
that linear function 'n.x{vix'^uxv2) = Viuxv2 — Vixuv2, where Vi, V2 arc any words, 
is defined correctly on all homogeneous components of N^^a of degree 3 in x. Let 
Wxy — x^y'^xy. We will shorten WxiXj to Wij, and n^;. to Hi. We have 

IliIij{Wij) = XiXj - XjXi. (12) 

The element u — X7r(i) • • • x^(t) G K{xi, . . . ,Xt), ir & St, is called even if permutation 
TT is even, and odd otherwise. Define sgnu — 1 for even u and sgnu — —1 for odd 
u. Denote by |k| the length of u. 

Lemma 1 If \vi\ and \v2\ are both odd or both even, then 

sgnuviu'v2u" = {—iy'"^^'^^'^^sgnuv2u'viu", 
where words u, u' , u" can be empty. 

Proof. The statement follows from &gTiuwiW2u" = (— l)i'"'iM"'2| sgiiiuw2Wiu" , where 
words u, u" can be empty. A 

Statement 6 The word W2k = W12W34 ■ ■ ■ H^2fe-i,2fe is not equal to 0, if k > 1. 
Proof. Assume that, on the contrary, W2k — 0. Then let 

h2k = niLIa ■ ■ ■ n2fc-in2fe(w2A;) = {XiX2 - X2X1) ■ ■ ■ {x2k-lX2k " X2kX2k-l) = 0. 

If aword-u G K{xi, . . . ,Xt) of multidegree l'^^*^ is even, let N^{u) = 1 andN_{u) — 0; 
if it is odd, let N^{u) = and N-{u) = 1. Let us show that for every equation 
h = giT^{fi, f2, f^)g2 = from 5a (where A = l^^'')) it is true that 

h\{N+(u)} = h\{N_(u)} = 0. (13) 

It is enough to consider equations with gi = g2 = I, because for words uvi, UV2 of 
multidegree A if sgni^i = sgnf2, then sgnut^i = sgnu^;2. There are two possibilities: 
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1) Among /i, /2, /s there are two words of odd length, for example, /2 and 
/g. Then by Lemma [H sgn/1/2/3 = -sgn/1/3/2, sgn/2/1/3 = -sgn/3/1/2, 
sgn/2/3/1 = -sgn/3/2/1. Hence JHI) is true. 

2) Among /i, /2, /3 there are two words of even length, for example, /2 and /s. 
Then by Lemma d words /1/2/3, /1/3/2, /2/1/3, /2/3/1, /3/1/2, 73/2 /i are all even 
or all odd, hence (fT^ is true. 

Prove by induction on t that h2t\{N+{u)} = ^2t|{Af_{«)} = (-!)*• For 

/i2 it is obvious. Since h2t = h2{t-i){x2t-iX2t - X2tX2t~i), we have h2t\{N+{u)} = 
h2{t-i)\{N+{u)} — h2(t-i)\{N.{u)} and h2t\{N.{u)} = h2{t-i)\{N-{u)} — h2(t-i)\{N+{u)}- By 
induction hypothesis, we get what is required. 

We found a solution for S\ on which h2k is not equal to zero, which is a contra- 
diction. A 

Corollary 2 The word W12WU ■ ■ ■ W2k-i,2kX2k+i is not equal to zero if k > 0. 

Proof. The proof follows from Statements El and El A 

In Section 3 we will need Statement |H1 which is formulated below. We have 

= {xyY = {xyx){yxy) = /see IQ/ = {x^y + yx'^){y^x + xy"^) = /see (0)/ = 
—x'^y'^xy — y'^x'^yx. Hence 

W^y = -Wy,. (14) 

We will shorten W^y to W. 

Statement 7 Any word of degree 3 with respect to x and y is equal to aiUiWwi, 
where subwords Ui, Wi do not contain x and y. 

Proof. By Statement ^ it is enough to consider canonical words. For words 
of multidegree (3,3), Statement d follows from (fT^ . Let us prove it for words of 
multidegree (3, 3, 1). 

Ts^x'^y'^, a, xy) = ^ x^y'^axy = -aW - Wa. 

T2{xy, ayx) = ^ x^y'^ayx = aW — Wa. 

T3{x'^,ay'^x,y) = =^ x^ay'^xy = aW. 

T2,{y'^,yx^a,x) = =^ x'^y'^xay = Wa. 

Consider identities of multidegree (3,3,1,1). Identity Ts{x'^a,xy^,by) = im- 
plies x^axy'^by = abW + Wab — baW — Wba. The latter identity, together with 
T:i{a,b,W) = 0, implies 

x^axy'^by = -abW - Wab + aWb + bWa. 
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We apply ((Tj) to subwords which are put into parentheses. 

x'^ay%xy = {x^ ■ a ■ y% ■ x)y = abW — Wab + bWa. 
x'^ay'^xby = {x^ ■ a ■ y"^ ■ x)by = —abW — Wab — aWb + bWa. 
x'^y'^axby = x'^{y'^ ■ ax ■ b ■ y) = —abW + Wab + bWa. 
x'^ay'^byx = {x^ ■ a ■ y%y ■ x) = —Wab + bWa. 
x'^y'^aybx = (x^ ■ y'^ay ■ b ■ x) = abW — bWa. 

Likewise we obtain identities of multidegree (3, 3, 1, 1, 1): 

x'^ay%xcy = {x^ ■ a ■ y% ■ x)cy = abcW + acWb + bcWa — aWbc — Wabc. 
x'^ay'^bycx = (x^ ■ ay'^ ■ bye ■ x) = abcW — abWc — acWb + aWbc + bWac — Wabc. 
Ts^x'^axby^, c, y) = ^ 

x^axby'^cy = cabW - abWc + caWb - cbWa - aWcb + bWac - cWab + Wcab. 

Modulo the identities which we obtained, each word is equivalent to an element 
of the required form. A 

Corollary 3 Let w have degree 3 in x and y. Then the result of substitution {x — »• 
y, y ^ x} is —w. 

Proof. Let us denote the result of substitution by u. Statement d implies w = 
Y.oiiUiWn,yWi = /see jUj)/ = - J2 caUiWyxWi = -u. A 
By Corollary 121 we have for any word u 

WijuWki = WkiuWi,. (15) 

Thus every permutation of subwords of the form Wij, i j, does not change a 
word. So with abuse of notation we denote all such words by one symbol W, i.e. 
uWv equals uWijV for some i ^ j such that letters Xj, Xj are not contained in m, v. 

Corollary 4 Every word of multidegree 3*-^'^^ equals aW^ . 

Proof. See Statement d A 

Corollary 5 Every word of multidegree 3^^^^+^) equals ax'^WxW^~^ , k > 0. 

Proof. Identity T2{W, x) = implies W^x + WxW + xW^ = 0. Muhiplying the 
latter identity first from the left and then from the right by x^, we get 

x^W^x = -x^WxW, x^W^x = -Wx^Wx (16) 
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(see (0)). Thus 



Wx'^Wx = x^WxW. 



(17) 



Identities T2{W,xW) = xW^ + W^xW + WxW^ = and T2{W,Wx) = W^x + 
W^xW + WxW^ = imply that 



Let r e {0,1,2}, s > 0. Identities ^ imply x^W^'+^'x = x^WxW^' = 

r ■ x'^WxW^'^^^~^, since p = 3. Owing to (fT7|) . we have 



This formula and Statement [7| conclude the proof. A 

Statement 8 Ifmdeg{uv) = d = 2k or d = 6m + 1 (k,m > 0), then uv = vu. 

Proof. Owing to Statement ^ we may assume that the words u, v are canonical. 
We will prove the Statement by 'decreasing' induction on s, where s is the number 
of subwords of the form W in words u and v. 

Induction base. Let d = 2k. If s = k, then u = W'-, v = W^^^ {0 < I < k), 
and Statement IHl follows from (fT3j) . 

Let d = 6m + 1. If s = 3k, then uv = W'^x'^W^xW\ where i + j + I = 3m, 
and both subwords u and v are products of elements of the set {x^, x,W, . . . , W}. 
Consider all possibilities: 

1) uv = W'xV' ■ W^^xWK Identities ^ and © imply uv = {h + 
l2)x'^WxW^"^''^, vu = -(j + i)x'^WxW^'^~^. Since i + j + h + h = 3m, words 
u and V commute. 

2) UV = W'x^W^xW^^ ■ 

3) uv = W'^ ■ W^^x^W^xWK 

The last two cases are similar to the first one. 

Induction step. Assume that x and y are not contained in any of the subwords 
W of words u and v. Up to change of notations, all possibilities can be reduced, by 
means of 0, to the following: 

1) u contains x^ , x, y"^, y; v does not contain letters x, y. 

2) u = ax^hy'^c, v = dxeyf. 

3) u = ax^by'^c, v = dyexf. 

4) u = ax^bxc, V = dy'^eyf. 

5) u = ax^bxcy^d, v = eyf. 

6) u = ax^by'^cxd, v = eyf. 



xW^ = W^x. 



(18) 



W'x^W^xW^ = I ■ x^WxW'^^^^"^, where k>0. 



(19) 



13 



7) u = ay%x^cxd, v = eyf. 

Here words a, . . . , f can be empty. Consider these cases: 

1) is obvious. 

2) Identity uv = vu is equivalent to a{x^by'^c ■ dxey)f = d{xeyf ■ ax^by'^)c. 
Applying Statement [7| to the subwords in parentheses, we can see that the previous 
identity is equivalent to abcdeWf + abeWcdf + acdeWbf — abWcdef — aWbcdef = 
defabWc + debWfac + dfabWec — deWfabc — dWefabc. By induction hypothesis, 
-abcdeWf + abeWcdf + acdeWbf + abWcdef - aWbcdef - acdebWf - abWecdf + 
abcdWef = 0. Changing notations 6 — a, cc? — > 6, e — > c, we can see that the latter 
identity follows from -abcW -bcaW +abWc+acWb+bcWa+aWbc-aWcb-Wabc = 
0. The last identity was verified by means of a computer programme, which was 
written by means of Borland C++ Builder (version 5.0). The programme is available 
upon request from the author. 

The rest of the possibilities can be treated likewise. A 



3 Matrix invariant algebra 
3.1 Auxiliary results 

Similarly to the definition of Rd in terms of projective limits, let Rd = 
0^>oprojlim„i?„,d(r), or, equivalently, Rd = Rd/{RdY. The algebras Rn,d, Rn,d, 
Rd, -ft"-alg{Xi, . . . ,Xd} C Cn,d possess the natural A^'o-grading by degrees and Nq- 
grading by multidegrees, for which we use the same notations as in Introduction. 
If elements ri,r2 of Rn^ (of Rd, respectively) are equal modulo the ideal {Rn^d)"^ 
{{R'^Y, respectively), we write ri = r2. Since the ideal {RndY is homogeneous with 
respect to the A^^q -grading, one can see that for every equality of the form r = 0, 
r e Rn,d, and A^Q-homogeneous component r' of r, r' = is also true. As in Sec- 
tion 2, monomials in the generic matrices Xj G Cn,d are called words, and Xi — 
letters. The same terminology is used for elements of Cd- By letters U, V, W, possi- 
bly, with indices, we denote non-empty words in the generic matrices, if we do not 
explicitly write otherwise. 

Lemma 2 

Cn,d 1.J 

^d{R^ " 
Proof. As we mentioned in Introduction, 

^ Cd Rd{xi, ■ ■ ■ ,Xd) 

Cy \i d — — ^ . 

JnA id{xk{f)\k > n, f e Rd{xi, . . . ,Xd)*}' 
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Let / G C* and / = /' + where /' G . . . /" G R+C* . Then 

Xa;(/) G Cd is equal to /'^ modulo the ideal id{R^}<\Cd, because crj{g) G for every 
g G C*, j > 0. Thus the ideal Jn4 is equal to id{/"|/ G K{xi, . . . , a;rf)*}<C(i modulo 
the ideal id{Rj^}. It is easy to see that the preimage of the ideal id{R^^} < Cn,d 
in Cd is equal to id{-R^} + Jn,d- By the Theorem on Homomorphism and the two 
preceding remarks, we have 

Cn,d Cd / id{R^} + Jn d Cd 

id{i?+^} Jn,d/ Jn,d id{Rj} + Jn,d 

~ ^ ~ TV w A 

- id{Rj} + id{p\feK{x,,...,Xd)*} 

The image of G G Cn,d in -^n,d we denote by G. We denote any triple of pairwise 
distinct generic matrices by X, Y, Z, and their images we denote by x, y, z. We 
assume that (Jk{f), where / G Cf, is an element of Rn,d, unless it is stated otherwise. 

We will use the fact that tr(Xy) is a nongenerate bilinear form, namely, if 
tr(G'Xd) = 0, where G G M„(fs:„,d_i), then G = 0. 

Lemma 3 Suppose that G G K- algjXi, . . . , X^}*. Then 

1) If G = in Nn,d then ak{GX) is decomposable, where k > 0. 

2) If G does not contain X and tr(G'X) is decomposable, then G = in Nn,d- 

Proof. 1) Owing to Lemma El the identity G = implies G = J2if^iUi, where 
Ti G Rnd: deg([/i) > 0. Thus ak{GX) = (TkiJ^if^iUiX) is decomposable (see (P)). 

2) Let tr(GX) be decomposable. Since Rn^d is homogeneous, we have tr(GX) = 
X] tr([/jX)rj, where words Ui may be empty, degx{Ui) = and r G Rnd- Hence 
tr((G — Y.^iUi)X) = 0. Since the trace form is nongenerate, we have G = Y.'^iUi G 
id{i?+^}. Therefore G = 0. A 

Further, we assume n = 3. Word U is called canonical, if f/ G N-^^d is canonical. 

Lemma 4 For every non-empty word U there exist decompositions 

tr(f/) = Y.aitTm, (T^iU) = Y.PMUj)+T.^MVi), 

where Wi, Uj, Vi are canonical words. Moreover, homogeneity of ideal {R^d)'^ implies 
that multidegrees of tr(f/) and ii{Wi) are all equal, and also that multidegrees of 
<^2{U), o'2iUj) andtiiVi) are all equal. 
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Proof. First we will prove the Lemma for the trace. Owing to Lemma El and 
linearity of the trace, one can prove formulas analogous to (j21) and Q, namely, for 
« = M we have tiiViXiVXiVi) = -tT{ViXfVV2) - tT{ViVXiV2), 

tTiViXiVXfV2) = -ti{ViXfVXiV2). (20) 

Here one of words Vi, V2 can be empty. Hence the Lemma is proved for the trace. 

The proof for (f/) is similar, except that instead of the trace linearity we apply 
consequence of Amitsur's formula for 0-2: (72(^1 + V2) = cr2(yi) + cr2(V2) — tr(KiV2), 
and then we apply the proved part of the Lemma to tr(ViV2). A 

Lemma 5 Suppose that G G K- alg{Xi, . . . ,Xd}, G does not contain X . Then 

1) If ii{GX'^) is decomposable then gx + xg = in N^^d, where g = G. 

2) In the case p ^ 2, the converse is also valid. 

Proof. 1) Substituting X + Y for X, where X, Y are not contained in G, and 
taking the homogeneous component of degree 1 in X and in Y, we get tT{GXY) + 
ti (GYX) = 0. Hence tr((G'X + XG)Y) = 0. Lemma El concludes the proof. 
2) By Lemma El we have tr((GX + XG)X) = 0. Hence, 2tr(G'X2) = 0. A 

Lemma 6 Let degx{U) = degxiV) = and u = U , v = V . 

1) If ii{X'^UXV) = then ux'^v — 2vx'^u — x'^uv — uvx"^ = in N^^a- 

2) In the case p 7^ 3, the converse is also valid. 

Proof. 1) Substituting X + F for X in ii{X'^UXV) = 0, and taking the homo- 
geneous component of degree 2 in X and of degree 1 in Y, we get tT{VX'^UY) + 
tr{UXVXY) + tiiXUXVY) = 0. Here words [/, V do not contain X, Y. By 
Lemma El we have vx'^u + uxvx + xuxv = in N^^d- This, together with identity 
(|21), yields the required equality. 

2) By Lemma El we have tr(f/XVX) - 2ti{VX^UX) = 0. The identity ^ 
gives 3tT{X^UXV) = 0. A 

Applying Amitsur's formula to (J2{U + V) and letting V = U, obtain 

2a2{U) =tT\U) -tT{U^). (21) 



Lemma 7 a) (72 (X), det(X) are indecomposable. In particular, D^eti.'^, d, K) = 3 
andD{3,l,K) = 3. 

b) tr(X^) is decomposable -v^ p = 2. 

c) tr(X^) is decomposable -x^ p = 3. 
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Proof. a) Let crfc(X) be decomposable {k = 2,3). Then, by D), crk{X) can 
be expressed in terms of (7i{X), I < k. Substitution X = diag(a;i, X2, Xs) yields 
a contradiction to the fact that an elementary symmetric polynomial can not be 
expressed in terms of other elementary symmetric polynomials. 

Lemma El implies tr(X^) = 0, A; > 3, and D) implies (72 (X^) = 0, k > 1. 

h) For p = 2, by (jni), tr(X2) = 0. For p ^ 2, if tr(X2) = 0, then 2x = in ^3,^ 
(see Lemma EI), which is false. 

c) If tr(x3(^)) = 0, then ii{X^) = 3 det(X). A 

3.2 The case of characteristic equal to or greater than 3 

Statement 9 If p = Q or p > ?>, d > 1, then D{3, d, K) = 6. 

Proof. Element tr(Xi---X7) is decomposable by Lemma El and identity 
Xi ■ ■ ■ Xe = in N^^d- Hence tr(f/) = for every U with deg(f/) > 6. 

Let us prove that tr(X^y^Xy) is indecomposable. Assume that it is decompos- 
able. Letting U = X^, V = X and applying LemmaEl we obtain x'^y'^x — 2xy'^x'^ = 
in X3 rf. Then x'^y'^x = (see 0). But this yields a contradiction (see Statement EI). 

Formula concludes the proof. A 



3.3 The case of characteristic equal to 2 

Pro-position 4 If p = 2, then D(3,d, K) = I ^ ^ ' ^"f „ . 

V'' / 16 ,a = 2or3 

The proof is a consequence of the following two statements. 

Statement 10 If p = 2, then Ar(3, d, K) = \ ^ ' ^zt o- 

I J d — ^ or o 

Proof. By Lemma |31 it is sufficient to consider tr(f/), where U is canonical. 

First we point out some restrictions on the multidegree of an indecomposable 
invariant, namely, tr(f/) is decomposable if multidegree of U is equal to 

a) Ai = (2, 2, 2, Z4, . . . , i^), where ^4 H h ^d > 1- 

b) A2 = (3, 2, is, H,..., id), where is H \-id>2. 

Let us prove it. Every canonical word of multidegree Ai is equal to 
111X1^^^1/2X^2)^3X1^^^114, 71 G 5*3, where some words f/i,...,f/4 (but not all of 
them) can be empty. Formula (0) and Lemma El yield tr(X^ViZ^V2) = 0. Hence, 
decomposability is established for a). 
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Let the multidegree of U be equal to (3, 2, 1, 1, is, ... , id). Then tr(?7) is decom- 
posable, because each word from iVa ^ of multidegree (3, 2, 1, 74, . . . , j^) is equal to 
(see Section 123)) ; then we apply Lemma El which gives decomposability for b). 

Let d = 2. Then ii{X'^Y'^XY) is a maximal indecomposable element (otherwise 
y^x'^y = in N^^d, by Lemma IHl but this is a contradiction, by Statement 
Invariants of greater degree are, evidently, decomposable. 

Let d = 3. Then tr(X^y^Z^) is a maximal indecomposable element (otherwise 
Lemma El implies x'^y'^z + zx^y"^ = in N^^d^ thus x^y^x = xx'^y'^ = in N^^d, by ©, 
but x'^y'^x 7^ — see Statement 01). All invariants of greater degree are decomposable 
by h). Also note that tr(X^F^XZ) is indecomposable, because, assuming that it is 
decomposable and letting Z = F, we get that tr(X^F^XF) is decomposable. 

Let d> A. Invariant tr(X^X2XiX3 ■ ■ ■ Xd) is a maximal indecomposable element, 
because x\x2XiXz ■ ■ -Xd-i 7^ in N^^d (see Statement Eland Lemma EJ. All words 
of greater degree are decomposable by a) and b). Note that tr(X^X2XiX3 ■ ■ ■ Xd) 
is indecomposable (see Remark El and Lemma E}- A 



Statement 11 If p = 2, then D(j^{3,d, K) = 




d>3 
d = 2 



Proof. Applying Amitsur's formula to a^i^u + f ) = 0, where u,v E K{xi, . . . , Xd)"^ 
are words, and considering the result modulo the ideal (i^g^)^, we obtain a2{UV) + 
tT{U^V) + tr(V^^?7) + tr([/^V^^) = 0, where U, V are non-empty words in the generic 
matrices. Since tr(f/^V") is decomposable (see Lemma El), we have 

a2{UV) = tr(f/V^). (22) 

Letting U = X^, we obtain a2{X'^V) = (see Lemma El)- 

Let U = Xi, V = X2 - ■ ■ Xd. Then (1221), together with the identity of Xg,^ 
{x2 - ■ ■ Xd)"^ — Xd ■ ■ ■X2 = (which is a consequence of (HJ), to which we apply Lemma 
El yields a2{Xi ■ ■ ■ Xd) = tr(X2(X2 ■ ■ ■ Xd)^) = tr{XfXj ■ ■ ■ X|). Element tr(X2r2) 
is indecomposable (otherwise Lemma El implies x'^y + yx"^ = in N^^d, thus x'^y'^x = 
—y^x^x = 0, but the last identity contradicts Statement El)- This reasoning and 
Statement ITUl implv that (T2{Xi ■ ■ ■ ^d) is decomposable iff d > 4. By Lemma El the 
statement [TTl is proved. A 

3.4 The case of characteristic equal to 3 

{3d , d is even 

3d — 1 , (i = 3,5 (mod 6) 
3c/ — 1 or 3c/ , d = 1 (mod 6). 
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To prove the proposition, we need more detailed study of identities of R^ d- 

Lemma 8 If^otiUi = in N^^d, where Ui are words, then X]aitr([/j) = m R^^d, 
where Ui = Ui. Note that this identity is a consequence of 

tr((iTi(a)e) = 0, tr((iT2(a, 6)e) = 0, tr(dT3(a, 6, c)e) = 0, 

where words a,b,c E K{xi, . . . , x^)*, and words d,e & K{xi, . . . , Xd) ■ 

Proof. Denote by A, B, C, D, E words in the generic matrices, where D and E can 
be empty. Owing to Lemmas [7| and El tT{DA'^E) is decomposable. Linearization 

yields tr(DT2(v4, B)E) = 0, tr(DT3(A, B, C)E) = 0. _ 

Hence, if (7 = is an identity from 5, then tr(G') = holds in R^^di where G = g 
(see Section I^TTj) . Since all identities of N^^d are consequences of system S, every 
identity of N^^d has a counterpart in R^^d- A 

Lemma 9 All identities of the algebra R^^d = ^34/ {RtdY ^'^^ consequences of 

(a) ti{dTi{a)e) = 0, ti{dT2{a,b)e) = 0, tr((iT3(a, 6, c)e) = 0. 

(b) tr(a6) = tr(6a). 

(c) 0-2(0) = tr(a2). 

(d) det (ab) = 0. 

(e) ak{a) = 0, k > 3. 

Here words a,b,c E K{xi, . . . , x^)*, and words d,e & K{xi, . . . , Xd) ■ 

Proof. For / G {A, B, C, D, E} let (/) be the identity obtained by factorization of 
(/) modulo the ideal {R^^y. Denote by (/^), (/«,), respectively, those identities of 
type (/), (/), respectively, in which g,h E K{xi, . . . ,Xd)'^ are words. Throughout 
this proof we denote by letters u, v, possibly with indices, non-empty words from 
K{xi, . . . , Xd). The ideal of relations of Rd is generated by (A^) and (D^) (see [TE]). 
Thus for the proof it is sufficient to show that (A^), {D^), (E) can be deduced from 
(a)-(e). For {A^) it is obvious. Consider {D^j): auiu^) = cuk^tO'ktiu) , where > 1, 
t>2. 

Let = 1, t = 2. Since o-2{u) is indecomposable (Lemma [7j), we have ai_2 = 1, 
and {Dyj) follows from (c). 

Let = 1, t = 3. Since tr(M^) is decomposable and det('u) is indecomposable 
(Lemma [7j), we have 0:1^3 = 0, and (-D^) follows from (a). 

If A; = 1, t > 4, then {D^) follows from (a), (e). 

If = 2, then {D^) follows from (c) and (a), (e). 

If /c = 3, then {D^) follows from (rf), (e). 

If > 4, then {Dyj) follows from (e). 

For the proof of deducibility of {E) we need some properties of identities of Rz,d- 
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1) If an identity of R^^d t{xi, . . . ,Xd) = can be deduced from (a)-(e), then the 
identity t{riUi, . . . ,rdUd) = 0, where G Rs^d, can be deduced from (a)-(e). 

Let us prove 1). By homogeneity of (a)-(e) we may assume t{xi, . . . ,Xd) = 
to be A^Q -homogeneous. Then the identity t{riUi, . . . ,rdUd) = has the form 
r ■ t{ui, . . . , Ud) = 0, r G Rs^d- Clearly the latter identity is a consequence of (a)-(e). 

2) Let Ui be words such that deg^^^ui) G {1,2}, and let 

Y,a^tT{u,) = (23) 

be an identity of Rs^d- Then (j23p follows from (a), (6). In particular, if (j23|) 
is an identity of R^^d and deg(ui) ^ 3s, then (jSHl) follows from (a), (6). 

Let us prove 2). Identity can be assumed to be homogeneous. Let 

deg^j(tij) = 1. Rewrite identity in the form J^ca^T^iviXi) = 0, where words 
Vi can be assumed to be non-empty. By Lemma El S ajf j = in Ai's But then 
J2c(iViXi = in Ns^d, and Lemma |H1 concludes the proof. 

Let deg^.^ (ui) = 2. Identity (j2Sl) can be deduced from an identity J2 Pi^T^ivixf) = 
by (a) (see Lemma^}, where words Vi can be assumed to be non-empty. By LemmaEl 
we have J^Pii^i'^i + ViXi) = in N^^d- Substituting xf for xi, applying Lemma |H1 
and using (6), we get the required. 

3) Denote by (a*), (6*), (c*), (d^:) identities of R^^d of the type (a)-((i), re- 
spectively, in which a,b,c G K{xi, . . . , x^)* and d,e E K{xi, . . . , x^) (here 
a,b,c,d,e are not necessarily words). Thus (a*)-((i^,) follow from (a)-((i). 

Let us prove 3). Deducibility of (a*), (6*) from (a), (6) is obvious. Owing to 
property 1), we can assume that a = I]i=i b = J2i=s+i (c*), (c^*)- 

Consider (c,,,): cr2{J2xi) = tr((X] a;^)^). Owing to (c), identity (c^:) follows from 
some identity of Rs^d of the type J2 Atr(f «) = 0, where Vi are words of degree 2. The 
latter identity follows from (a), (6) by property 2). 

Consider (rf.,,): det((X]i=i a;i)(X]i=s+i a^j)) = 0- By (c?), identity (rf*) follows from 
some identity of R^^d of the type I]7itr(w;) = 0, where wi are products of words 
XiXj {i = 1, s, j = s + l,t) and deg{wi) = 6. Taking homogeneous components, we 
may assume that this identity is homogeneous of multidegree B. 

Let 7^ (3, 3). Then all words wi have degree 1 or 2 in some letter Xr- Applying 
property 2), we conclude the proof for this case. 
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Let B = (3,3). Then for each / for some r, g we have wi = (xrXg)^, and the 
identity follows from (a). Thus 3) is proved. 

Now we can show that (E): crk{h) = 0, where k > 4, h = J27Lii"iUi, ri G Rd, 
follows from (a)-(e). 

By property 1), we can assume = 1, Ui = Xi. Our proof is by induction on 
k > 4, and for a fixed k — by induction on m. 

Induction base. Let us show that (a)-(e) imply o'k{xi + X2) = 0. Owing to (c)- 
(e), this identity is a consequence of some identity of R^^d of the form J2 «jtr(t'i) = 0. 

If = 4, 5, then deg(fi) = 4 or 5. The proof is concluded, by property 2). 

If k = 6, then, by (d) and (e), the considered identity follows from —a2{xlx2) — 
cr2{xixl)+tT{xlx2XiX2)+tT{xlxlx2Xi) = 0. Identities (c) and (a) imply (72 (x^X2) = 0, 
a2{xixl) = 0. Identity tT{x1xlxiX2) +tT{xlx'lx2Xi) = follows from (a), by Lemma|Sl 
applied to X1X2X1X2 + x\x\x2Xi = in N^^^d (see (HH)). 

If A; > 7, then for every i we have deg^^{vi) > 3 or deg^^ivi) > 3, thus f j = in 
N^^d- Hence tr(t>j) = follows from (a) (see Lemma |HI). 

Induction step. Consider identity of R^^d crfc(a^i + X2) = crfc(xi) + <7k{x2) + 
^jOLjakjiuj) = 0, where kj < k. Let g = Y.7^2^i- The induction hypothesis 
yields crk{x2\x2^g) = 0, (Tk (ujlx^^g) = {kj > 3) follow from (a)-(e). Because 
o'kixi + X2) = is a consequence of (a)-(e), we have J2kj<3C(j'^kj{uj) = follows 
from (a)-((i). Hence J2kj<3CHj'^kj{uj\x2^9) = follows from (a)-((i), by property 3). 
The lemma is proved. A 

Statement 12 Let Ui be words of equal multidegree O. Then 

Y,aMm = ^ (24) 

is an identity of R^^d if o-nd only if system Sq and identities uv = vu, where 
u,v E K{xi, . . . , Xd)* are words and mdeg(Mf ) = 9, imply that aiUi = 0. 

Proof. <^= Apply Lemma |H1 

=^ By Lemma El identity (j211) follows from (a)-(e). Identities (j211), (a), (b) do 
not contain o"fc(a), k > 2, while identities (c)-(e) contain them. Every 'symbolic' 
element crfc(a), where k > 2, occurs in exactly one identity from (c)-(e). Then the 
derivation of from (a)-(e) can be transformed into a derivation of ()24|1 from (a), 
(6). The identities ()24|) . (a), (6) are homogeneous, thus for derivation of ()24|) we only 
need identities (a), (6) of multidegree 9. A 

Now we can prove Proposition El 
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Proof. By Lemma H] and formula (|2H). it is sufficient to consider invariants of 
the form tr(f/), where word U is canonical. All words of the form XfX^XiXj, i ^ j, 
are denoted by the same symbol W, and let w = W (see Section 1^31 for details). 

Let d = 2k, k > 0. In N^^^ 7^ 0, and also uv = vu, where mdeg(Mf ) = 3^'^'^^ 
(Statement IHl). Statement [T21 yields the indecomposability of tr(l^'^). 

Let d = 2k + l, k > 0. Invariant tT{X'^W'') is indecomposable, because otherwise 
LemmaElimplies that XiW^+w'^Xi = in N2,^d- Substitution xi = 1 (see Statement Ej) 
yields w'' = 0, which is a contradiction to Statement El 

Let d = 6m + r, r G {3,5}, m > 0. Let us show that if mdeg(f/) = 3^'^\ 
then tr(f/) = 0. For u = U we have u = avd, where Vd = x'^wxw^~^, d = 2k + 1 
(Corollary EI). Hence tr(f/) = a;tr(Vd), where Vd = Vd (see Lemma |H1). If r = 3, 
then (HHD implies triVd) = tT{X'^WW^"^X) =0. If r = 5, then it is easy to 
see that tT{Vd) = tT{X^WXW^'^+^) = tr{XWW^"'X^W) = tT{XWX^W^'^W) = 
/see (0)/ = -tr(XWXiy3m+i)_ ^^^^^ ^^^y^-^ = 0. A 
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